package offer;

public class MaxSubArray_42 {

    public int maxSubArray(int[] nums) {

        int res = nums[0];
        int pre = 0;
        for(int i = 0; i < nums.length; i++){
            pre = Math.max(pre+nums[i],nums[i]);
            res = Math.max(res,pre);
        }
        return res;
    }
}
